Title of the article

OPTIMIZATION OF THE STRUCTURE OF DISTRIBUTED INFORMATION-MEASURING SYSTEMS FLEXIBLE MANUFACTURING METHOD OF PAIRED SUBSTITUTED

Authors

Vasil'ev Andrey Mikhaylovich, candidate of technical scienses, senior teacher, Moscow State University of instrument making and computer science
Smolyakov Andrey Petrovich, candidate of technical scienses, deputy director of the State Research Institute of Information Technology and Telecommunications «Informika»

Index UDK

519.673

Abstract

In the present article the problem of optimization of structures of the distributed informationmeasuring systems is considered. The mathematical description of the decision of a considered problem is given. It is shown that the task in view cannot be solved classical algorithms, for example, based on a method of branches and borders as designing of a tree of decisions will demand so much updatings of algorithms, how many изоморфизмов will contain possible structures of required subgraphs (root trees). For the decision of this problem it is offered to use the algorithm based on a method of replacements. It is established that realization of such algorithm allows to lower essentially labour input of calculations in comparison with other known methods.

Key words

the distributed information-measuring systems, optimisation, the flexible automated manufactures, a method of pair replacements, columns.

Download PDF

 

Дата создания: 31.03.2015 12:10
Дата обновления: 03.04.2015 13:26